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We study the cluster dynamics of multichannel (multivariate) time series by representing their 
correlations as time-dependent networks and investigating the evolution of network communities. 
We employ a node-centric approach that allows us to track the effects of the community evolution on 
the functional roles of individual nodes without having to track entire communities. As an example, 
we consider a foreign exchange market network in which each node represents an exchange rate and 
each edge represents a time-dependent correlation between the rates. We study the period 2005- 
2008, which includes the recent credit and liquidity crisis. Using dynamical community detection, 
we find that exchange rates that are strongly attached to their community are persistently grouped 
with the same set of rates, whereas exchange rates that are important for the transfer of information 
tend to be positioned on the edges of communities. Our analysis successfully uncovers major trading 
changes that occurred in the market during the credit crisis. 



The last decade has seen a massive explo- 
sion of research on static networks and on de- 
tecting cohesive subnetworks known as commu- 
nities. However, despite all of this attention, 
very little research thus far has considered the 
problem of investigating communities in time- 
evolving networks, which occur across disciplines 
from economics to biology. In this paper, we 
examine communities in an evolving, weighted, 
fully-connected network that we obtained from 
high-frequency time series of currency exchange 
rates. Community detection in time-dependent 
weighted networks provides a new approach to 
the problem of clustering multivariate time series. 
In contrast to previous studies of dynamic com- 
munities in networks, we employ a node-centric 
approach that allows us to track the effects of 
the community evolution on the functional role 
of nodes without having to track entire commu- 
nities. To illustrate the power of our approach, 
we consider a foreign exchange (FX) market net- 
work during the recent credit crisis. Our analysis 
uncovers significant structural changes that oc- 
curred in the FX market during the crisis and 
identifies exchange rates that experienced signif- 
icant, striking changes in market role. 



I. INTRODUCTION 

During the last ten years, there has been an explo- 
sion of research on networks (i.e., graphs) with static 



connections between nodes [H, [3, 111- This has involved 
a remarkable interdisciplinary effort - with physicists, 
mathematicians, computer scientists, sociologists, and 
others all playing major roles. Among the most im- 
portant ideas in network science is the investigation of 
mesoscopic network structures known as "communities," 
i, S S S i, i, E, [m, m, [II which are constructed 
from subsets of nodes that are more strongly connected 
to each other than they are to the rest of the net- 
work. The analysis of communities has provided strik- 
in g in sights into functional modules in several networks 

I Jnl, M, [13, [13, [H, [H, [13 . 

However, despite this wealth of attention, there has 
been much less research that considers communities in 
the more general class of networks that have time- 
evolving weighted links [3 ■ Here, we examine the com- 
munity dynamics in an evolving, fully-connected FX mar- 
ket network over the period 2005-2008 (which includes 
the recent credit crisis). The network possesses a fixed 
number of nodes and evolving link weights that are de- 
termined by time-varying pairwisc correlations between 
time series associated with each node. Community detec- 
tion in networks of this kind is equivalent to the problem 
of clustering multivariate time series. Time series cluster- 
ing has a range of applications, including finding groups 
of genes with similar expression patterns in microarray 
experiments, and grouping functional MRI time series to 
identify regions of the brain with similar activation pat- 
terns [i^. Again, however, there has been little focus on 
the dynamics of clusters. 

In this paper, we present a methodology for investi- 
gating cluster/community dynamics. Recently, network 
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scientists have begun to develop techniques to examine 
the dynamics of communities by tracking entire commu- 
nities through time [H, [13, HH . This requires a method 
for determining which community at each time step rep- 
resents the descendant of a community at the previous 
time step, which can lead to equivocal mappings follow- 
ing splits and mergers. As an alternative, we investi- 
gate community dynamics from a node-centric perspec- 
tive and demonstrate how the dynamics can affect the 
functional role of individual nodes. Our analysis uncov- 
ers major changes that occurred in the FX market during 
the credit crisis, including the identification of individual 
exchange rates that experienced significant changes in 
market role. Our approach can potentially provide simi- 
larly useful insights into other multivariate data sets from 
commerce to medicine. 



II. DATA 

We construct networks with n = 110 nodes, where each 
node represents an exchange rate of the form XXX/YYY 
(with XXXt^YYY) and XXX, YYYg{AUD, CAD, CHF, 
GBP, DEM, JPY, NOK, NZD, SEK, USD, XAU}. The 
currency symbols represent: AUD, Australian dollar; 
CAD, Canadian dollar; CHF, Swiss franc; EUR, euro; 
GBP, pounds sterling; JPY, Japanese yen; NOK, Nor- 
wegian krone; NZD, New Zealand dollar; SEK, Swedish 
krona; USD, U.S. dollar; XAU, gold. An exchange rate 
XXX/YYY indicates the amount of currency YYY one 
can receive in exchange for one unit of XXX. We include 
gold (XAU) in the study because it behaves similarly to 
a volatile currency [2^ . 

We define the strength of the link connecting nodes 
i and j using the time series of hourly exchange rate 
returns Ri{t) (z = 1, 2, • • • , n) from the hours 07:00-18:00 
U.K. time over the period 2005-2008. The return of an 
exchange rate with price pi (t) at discrete time t is defined 



by R,{t) = In 



We represent the resulting fuUy- 



connected, weighted networks by an adjacency matrix A 
with components 
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(P, 



(1) 



where pij 



(fl.fl,)-(fl.)(-R,) 



is the correlation coefficient 
between exchange rates i and j over a window of T re- 
turns, the Kronecker delta Sij removes self-edges, (•) in- 
dicates a time-average over T, and cr,; is the standard 
deviation of Ri over T. The matrix elements Aij G [0, 1] 
quantify the similarity of two exchange rates. We use the 
linear correlation coefficient pij to measure the correla- 
tion between pairs of exchange rates because of its sim- 
plicity, but our methods are independent of this choice 
and can be employed using alternative measures capable 
of detecting more general dependencies. 

We exclude self-edges in order to deal with simple 
graphs. This approach was also taken in a previous study 



of a financial network derived from a correlation matrix 
[2^. However, we note that if we include self-edges, the 
node compositions of the identified communities are iden- 
tical if we make a small parameter change in the com- 
munity detection algorithm. We discuss the community 
detection algorithm and the effect of including self-edges 
in Section [in] and in [2l,[2||. 

We create a longitudinal sequence of networks by con- 
secutively displacing the time windows by At = 20 hours 
(approximately 2 trading days) and fix T = 200 hours 
(approximately 1 month of data), as a compromise be- 
tween over-smoothing and overly-noisy correlation coef- 
ficients f26j . 

In contrast to most prior studies of financial networks 
we use recent community detection techniques 
rather than traditional hierarchical clustering 
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and consider weighted links rather than thresholding 
them to create a binary network [2^ . In [2^ , the authors 
also depart from such typical assumptions in a study of 
communities in a network of equities. However, they do 
not examine longitudinal networks. Dynamic commu- 
nities have been investigated in biophysical data using 
recent methods |29|, but our work differs by focusing on 
quantifying and tracking the changes in community com- 
position. 



III. COMMUNITY DETECTION 

We represent each network A as an infinite-range, n- 
state Potts spin glass, so that each node is a spin, each 
edge is a pairwise interaction between spins, and each 
community is a spin state. We then determine the com- 
munity structure by assigning each spin to one state and 
minimizing the interaction energy of these states, which 
is given by the Hamiltonian Q 



n 



Ci. Cj 



(2) 



where Ci is the state of spin i. The interaction energy 



between spins i and j is J^j 



jPij, where 7 



is a resolution parameter and pij denotes the expected 
edge weight with which nodes i and j are connected in 
a null model of random link assignment. The Kronecker 
delta S{ci,Cj) ensures that the sum is only taken over 
nodes belonging to the same community. We employ 
the standard Newman-Girvan null model (or prior), so 
that Pij = kikj/2m, where ki = Aij is the strength 
(weighted degree) of node i and to = ^ ^ Aij is the 
total edge weight in the network 0. For the particular 
example network considered here, each of the nodes has 
the same strength ki = {n — 2)/2 and the same expected 
edge weight in the null model given by 



2n 



(3) 



so the null model is equivalent to the uniform case (with 
constant Pij). However, the methods we present are 
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general and can also be applied to networks with non- 
uniform strength distributions • 

By tuning 7, we probe the community structure at dif- 
ferent resolutions, with larger 7 values corresponding to 
more fragmented communities l8|. l23l . At each resolu- 
tion, we use a greedy algorithm [30| to minimize Eq. ([2|). 

m 

The community structure of many networks is robust 
across a range of resolutions [1, H, [ll|, [l^ . Robust com- 
munities obtained using the Potts method are signifi- 
cant because they persist even though there is a larger 
incentive for nodes to belong to smaller clusters. We 
detect communities at 100 resolutions in the interval 
7 £ [0.8, 2.1]. At 7 = 0.8 all of the nodes are assigned to 
the same community, and at 7 = 2.1 they are all assigned 
to singleton communities. We compare consecutive par- 
titions using the normalized variation of information V 
[15I . [sij . The entropy of a partition C of the n nodes in 
A into K communities c*^ (A; e {1, • ■ • , K}) is 



K 



(4) 



fc=i 



where P{k) 



/n is the probability that a randomly- 



selected node belongs to community k and |c | is the size 
(set cardinality) of communities. (The quantity c'^ is, 
therefore, the set of nodes labelled by k, while q is the 
set of nodes in the same community as node i.) Given a 
second partition C of the n nodes into K' communities, 
it follows that 



ViC, C) 



S{C) + S{C')-2I{C, C) 
\ogn 



(5) 



The quantity I{C,C"), the mutual information between 
C and C", is given by 



K K' 



/(C,C")=EEP(fc,fc')log 



fc=i fc'=i 



P{k,k') 

p{k)p(k'y 



(6) 



where P{k,k') = jc*^ n c'^ |/n. The factor logri normal- 
izes V{C, C) to the interval [0, 1], with indicating iden- 
tical partitions and 1 indicating that all nodes are in 
individual communities in one partition and in a single 
community in the other. 

One can determine robust communities by examining 
summary statistics that describe community configura- 
tions as a function of the resolution parameter. Figure 
[IJa) shows, as a function of 7, the number of communi- 
ties Nc; the rate of change of the energy with resolution 
dH/d'y, the modularity Q and the entropy S of each 
partition. One can write a scaled energy in terms 
of the Hamiltonian in Eq. ^ as Qs = — 7i/2m. The 
modularity Q is the scaled energy with 7 = 1. 

There are four principle plateaus in Fig. [Tfa), corre- 
sponding to partitions of the network into Nc = 1, 2, 
20, and 110 communities. The first and last plateaus, 
respectively, represent all nodes in a single community 
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FIG. 1: (Color online) (a) The quantities Nc, S, Q, and 
dTL/d'y (normalized by their maximum value) as a function 
of the resolution parameter 7 for a single time window be- 
ginning on 03/10/2005. The shaded gray area highlights the 
main plateau. The bottom curve gives the normalized vari- 
ation of information between partitions at resolutions sepa- 
rated by A7 = 0.013. (b) The position of the main plateau 
at each time-step. Main plateaus (i) containing 7 = 1.45 (ii) 
not containing 7 = 1.45. 



and all nodes in individual communities. The second 
plateau represents one community of exchange rates and 
a corresponding community of inverse rates. We include 
inverse exchange rates, because one cannot infer a priori 
whether a rate XXX/YYY will form a community with 
a rate WWW/ZZZ or its inverse ZZZ/WWW. The exis- 
tence of an equivalent inverse community for each com- 
munity means that at each time step the network will 
be formed of two identical halves. The exchange rates 
residing in each half will, however, change with time as 
the correlations evolve. For the example in Fig. [Ija), 
the other plateau occurs in the interval 7 g [1.41,1.60]. 
Although the community configuration over this interval 
does not have maximal Q, it provides an appropriate res- 
olution at which to investigate community dynamics due 
to its resolution robustness and the financially-interesting 
features of the detected communities. For the remainder 
of this paper, we will refer to this plateau as the "main" 
plateau. 



IV. COMMUNITY PROPERTIES 

One way to investigate the community dynamics is 
to select a resolution 7 at each time step in the main 
plateau. As shown in Fig. [TJb), this plateau occurs 
over different 7 intervals at different time steps and has 
different widths. These intervals need not share com- 
mon resolution values, so this method seems inappro- 
priate because one would then be comparing communi- 
ties obtained from different resolutions. We therefore fix 
7 = 1.45, which as shown in Fig. [DJa) is the value that 
occurs within the largest number of main plateaus. In 
order to demonstrate the validity of this technique, we 
show in Fig. [H^b) the distribution of the 7-distance be- 
tween the fixed resolution 7 = 1.45 and the main plateau, 
and in Fig. O^c) the distribution of V between the com- 
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FIG. 2; (Color online) (a) Observed fraction of time-steps 
that the resolution 7 lies on the main plateau. The verti- 
cal line indicates the value 7 = 1.45, which lies in the high- 
est number of main plateaus and is the resolution at which 
we investigate the community dynamics, (b) (i) Normalized 
sampled distribution of the main plateau width and (ii) nor- 
malized sampled distribution of the 7-distance between the 
main plateau and 7 — 1.45. (c) (i) Normalized variation of 
information distribution between the community configura- 
tion at 7 = 1.45 and the configuration corresponding to the 
main plateau and (ii) normalized variation of information dis- 
tribution between consecutive time steps. The vertical lines 
give the mean V when (left to right) 1, 2, 5, 10, and 20 nodes 
are randomly reassigned to different communities (averaged 
over 100 reassignments for each time step), (d) The fraction 
of time-steps at which Nc communities are observed, (e) The 
fraction of time-steps at which a community of a given size 
is observed, (f) Comparison of the distribution of the scaled 
energy for (i) market data and (ii) 100 realizations of shuffled 
data. 



munity configuration obtained using 7 = 1.45 and that 
corresponding to the main plateau. The fixed resolution 
is a 7-interval of less than 0.05 from the main plateau 
88% of the time, and the community configurations of 
the main plateau and 7 = 1.45 differ in the community 
assignments of fewer than two nodes 88% of the time. 
These results support our proposed method of investi- 
gating the community dynamics at a fixed 7. 

Figure [2^d) shows that there are only small fiuctua- 
tions in the number of communities into which the net- 
work is partitioned. Nevertheless, as shown in Fig. [DJc), 
there is a considerable variation in the extent of com- 
munity reorganization between consecutive time steps. 
There are no changes between some steps, but more than 
twenty nodes change communities between others. Fig- 
ure HJe) shows that the observed community size distri- 
bution is bimodal, with a long tail extending to large 
community sizes. There is then a large variation in the 
sizes of the communities observed at each time step. 

To ensure that the identified communities are mean- 
ingful, we compare the scaled energies of the observed 
community partitions with those from shuffled data. We 
generate shuffled data by randomly reordering the ele- 
ments of each of the real time series. By inspection, 
Fig. [2)Jf) shows that the communities identified for the 



actual data arc significantly stronger than those gener- 
ated using shuffled data. The sample mean scaled energy 
for the actual data is 0.0056 (with a standard deviation of 
0.0036) and for shuffled data the sample mean is 0.0022 
(with a standard deviation of 0.0010). 



V. NODE ROLES IN COMMUNITIES 

Having considered the properties of entire communi- 
ties, we now investigate the roles of nodes within com- 
munities. A node's identity is known at all times and 
its community is known at any one time. We can thus 
track community evolution from the perspective of in- 
dividual nodes. We describe the relationship between a 
node and its community using various centrality mea- 
sures. The betweenness centrality, commonly studied by 
sociologists, is defined as the number of geodesic paths 
between pairs of vertices in a network [ll. l3^. We take 



the distance between nodes i and j as di- 



for 



i ^ j and for i = j. The betweenness centrality, in 
some sense, measures the importance of each node for 
the spread of information around the network. 

We also consider the community centrality of each 
node Q. We define a scaled energy matrix J by Jij ~ 
Aij — "fPij, where we again set Pij = kikj/2m. Follow- 
ing the notation in Q, this matrix can be expressed as 
J = UDU"^, where U = (ui|u2|---) is the matrix of 
eigenvectors of J and D is the diagonal matrix of eigen- 
values Pi. If D has q positive eigenvalues, one can define 
a set of node vectors x.^ by 



/^C/y, j e {1,2,. ..,(/}. 



(7) 



The magnitude jx^j is the community centrality. Nodes 
with high community centrality play an important role 
in their local neighborhood irrespective of the community 
boundaries. 

One can also define a community vector 



(8) 



for each community k with members c*^. Nodes with 
high community centrality arc strongly attached to their 
community if their node vector is also aligned with their 
community vector. We then define a projected community 
centrality yi by 



= Xj • Wfc = \yLi\co8 6,k, 



(9) 



where is the unit vector in the direction of Wfe, and 
refer to the quantity cos 9ik as the community alignment. 
The community alignment is near 1 when a node is at 
the center of its community and near when it is on the 
periphery. Nodes with high community centrality, which 
are located in the center of their community, have a high 
projected community centrality and hence are attached 
strongly to their community (and can be considered to 
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FIG. 3: (Color online) (a) Mean community centrality versus 
the size of the community to which the node belongs, (b) 
Mean community alignment versus the betweenness centrality 
of nodes, (c) Mean community autocorrelation versus the 
projected community centrality. (All error bars indicate the 
standard error [33l|.) 



be highly influential within it). We normalize |xi| and yi 
by the maximum value at each time step. 

We investigate the persistence through time of nodes' 
communities by defining a community autocorrelation. 
For a node i with community Ci(t) at time t, the auto- 
correlation a*(T) of its community after r time steps is 
defined by 



aUr) 



C^{t) n C,{t + t) I 

Ci{t) U Ci{t + r) I ■ 



(10) 



This is a node-centric version of a quantity considered 
in p^ . Importantly, this measure does not require one 
to determine which community at each time step rep- 
resents the descendant of a community at the previous 
time step. Instead, the communities arc identified from 
the perspective of individual nodes. 

In Fig. [Hl^a) we show the mean normalized community 
centrality as a function of community size (averaging over 
all nodes belonging to the same size community). The 
community centrality increases with community size up 
to sizes of about 10 members. For larger communities, 
Xi| remains approximately constant. Nodes with high 
|xj| therefore tend to belong to large communities, so ex- 
change rates with high community centrality tend to be 
closely linked with many other rates. Figure [3I^b) shows 
the mean betweenness centrality versus the community 
alignment (averaging the community alignment over all 
nodes with the same betweenness). Nodes with high be- 
tweenness centrality tend to have small values for their 
community alignment, implying that nodes that are im- 
portant for the transfer of information are usually located 
on the edges of communities. 

In Fig. ^c), we show the mean community autocor- 
relation versus the projected community centrality. We 
calculate the mean autocorrelation by splitting the range 
of y into 15 equally spaced bins and then averaging over 
all autocorrelations falling within these bins. (The ob- 
served relationships are robust for reasonable variations 



in the number of bins.) As one would expect, the com- 
munity autocorrelation for the same projected commu- 
nity centrality is smaller for larger t. For all values of 
T, the mean community autocorrelation increases with y. 
This suggests that nodes that are strongly connected to 
their community are likely to persistently share that com- 
munity membership with the same subset of nodes. In 
contrast, exchange rates with a low y experience regular 
changes in the set of rates with which they are clustered. 



VI. EFFECTS OF THE CREDIT CRISIS ON 
NETWORK STRUCTURE 

Thus far, we have considered the community properties 
aggregated over all time steps. We now investigate the 
community dynamics over specific time intervals. In par- 
ticular, we focus on the insights that such shorter-term 
dynamics can provide into the changes that occurred in 
the FX market during the recent credit crisis. Figure 
Ul^a) shows a contour plot of the normalized distribution 
of link weights at each time-step. The mean link strength 
remains constant through time because of the inclusion 
in the network of each exchange rate and its inverse but 
[as one can see in Figs. |ll^a,b)] there is a large variation 
in the standard deviation of the link strengths. Figure 
SJb) shows that the scaled energy is closely related to the 
standard deviation of the link weights. This is expected 
because the standard deviation increases as a result of the 
strengthening of strong ties and the weakening of weak 
ties. 

In Fig. mjc), we also show V between the commu- 
nity configuration at consecutive time steps. Significant 
changes in the configuration are indicated by large spikes 
in V. The correlation coefficient between V and the abso- 
lute change in Qs between consecutive time steps is 0.47, 
and that between V and the absolute change in a{Aij) is 
0.27. Changes in a{Aij) are therefore not always a good 
indicator that there has been a change in the community 
configuration of the network. 

The seriousness of the credit crisis first became widely 
recognized when on 07/19/07 Federal Reserve chairman 
Ben Bernanke warned in testimony to the U.S. Congress 
that the crisis in the U.S. sub-prime lending market could 
cost up to $100 billion. This announcement marks the 
start of a prolonged increase in Qs beginning as 07/20/07 
enters the rolling time window. There is no significant 
community reorganization at this time step. 

The most important effect of the credit crisis on the FX 
market was its impact on the carry trade. The first signif- 
icant community reorganization of the crisis occurred on 
08/15/07 as a result of massive "unwinding" of the carry 
trade. This change accompanied a large increase in Q^. 
The carry trade consists of selling low interest rate "fund- 
ing currencies" such as the JPY and CHF and investing 
in high interest rate "investment currencies" such as the 
AUD and NZD. It yields a profit if the interest rate dif- 
ferential between the funding and investment currencies 
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FIG. 4: (Color online) (a) Normalized distribution of link 
weights at each time-step, (b) Scaled energy Qs and stan- 
dard deviation of the link weights, (c) Normalized variation 
of information between the community configuration at con- 
secutive time steps. The horizontal lines show (from bottom 
to top) the mean of V and 1, 2, 3, and 4 standard devia- 
tions above the mean. The vertical lines in (b) and (c) show 
the time steps when the following dates enter the rolling time 
window: 07/20/07, 08/15/07, and 12/16/08 (two large reor- 
ganizations at consecutive time steps are marked following 
this date), (d) Carry trade index T. The vertical line shows 
08/15/07 and the shaded blocks (from left to right) Q3 2007, 
Q4 2007, Ql 2008, and Q4 2008. 



is not offset by a commensurate depreciation of the in- 
vestment currency |34| . The carry trade requires a strong 
appetite for risk, so unwinding of the trade tends to occur 
during periods in which there is a decrease in available 
credit. A trader unwinds a carry trade position by sell- 
ing their holdings in investment currencies and buying 
funding currencies. 

One approach to quantifying carry trade activity is 
to consider the returns that could have been achieved 
using a carry trading strategy. The total return for a 
currency trading strategy can be split into two parts: 
a return resulting from the price changes and a return 
resulting from the interest rate differentials between the 
currencies. We can estimate the return that could have 
been achieved for a particular carry trade strategy using 
historical price and interest rate time series. We consider 
a common strategy in which one buys equal weights of the 
three major currencies with the highest interest rates and 
sells equal weights of the three currencies with the lowest 
interest rates. In Fig. [IJd), we show the cumulative 
return index T for this trading strategy. Large negative 
returns result in large decreases in T, which are therefore 
likely to indicate significant unwinding of the carry trade. 

In Fig. [5ja) we show the observed communities before 
and after 08/15/07. Figure |DJd) shows that leading up 
to 08/15/07 there has been some unwinding of the carry 
trade, so the initial configuration includes a commu- 
nity containing exchange rates of the form AUD/YYY, 
NZD/YYY, and XXX/JPY (which aU involve one of the 
key carry trade currencies). During 08/15/07-08/17/07 



there is a sharp increase in carry unwinding resulting 
in this community increasing in size as it incorporates 
other XXX/JPY rates as well as some XXX/CHF and 
XXX/USD rates. The number of exchange rates involv- 
ing one of the key carry trade currencies in a single com- 
munity clearly demonstrates the significance of the trade 
over this period. Some of the exchange rates included 
in the community arc also somewhat surprising and pro- 
vide insights into the range of currencies used in the carry 
trade. 

In Fig.[5]Jb), we show an example of a significant com- 
munity reorganization that accompanied a decrease in 
Qs- This reorganization occurred following 12/16/08, 
when the U.S. Federal Reserve cut the federal funds in- 
terest rate from 1% to — 0.25% ~ the lowest rate ever 
recorded. 

We have considered three examples in which large com- 
munity reorganizations are clearly attributable to partic- 
ular market events, demonstrating the effectiveness of our 
methods. However, there are several other large commu- 
nity changes that are not easily associated with specific 
events. Investigating the community changes at these 
time-steps might provide insights into market changes 
that are not otherwise obvious. 

Finally, we consider the change in the relationship be- 
tween specific nodes and their communities during the 
crisis period. We begin by defining within-community 
^-scores, which directly compare the relative importance 
of different nodes to their commimity [iBl. We describe 
the roles of individual nodes at each time step using the 
within-module projected community centrality z-score 
and within-module betweenness centrality z-score z**. If 
a node i belongs to community Ci and has projected com- 
munity centrality yi, then zf = (j/i — ycj/c^i, where 
is the average of y over all nodes in Ci and cr^. is the 
standard deviation of y in Ci . The quantity zf measures 
how strongly connected node i is to its community. Simi- 
larly, if the same node has betweenness centrality 6^, then 
zf = [bi — bci)l o\. , where ha is the average of h over all 
nodes in Ci and a\. is the standard deviation of h in c;. 
The quantity z\ indicates the importance of node i to the 
spread of information compared with other nodes in the 
same community. The positions of nodes in the (z'', z^) 
plane thereby illuminate the roles of the associated ex- 
change rates in the FX market. 

We investigate the time dynamics of exchange rate 
roles by examining quarterly changes in their positions 
in the (z^, z^) plane. The quarterly roles are determined 
by averaging z^ and z^ over all time steps in each quarter. 
Changes in a node's position in the (z**, z**) plane reflect 
changes in the membership of a node's community as well 
as changes in h and y. 

We show four example role evolutions in Fig. [51 The 
USD/XAU rate provides an interesting example due to 
the persistence of its community. From 2005-2008, the 
USD /XAU node has shifted from being an important in- 
formation carrier within the XAU community to being 
more central to this community. This period of higher 



7 





FIG. 5: (Color online) Schematic representation of the change in the community configuration in one half of the FX market 
network following: (a) 08/15/07, when there was significant unwinding of the carry trade (b) 12/16/08, when the U.S. Federal 
Reserve cut the funding interest rate from 1% to — 0.25%. The node colors after the community reorganization correspond 
to their community before the change. If the parent community of a community after the reorganization is obvious it is drawn 
in the same color as its parent. The nodes represented as triangles resided in the opposite half of the network before the 
community reorganization. 
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ing the credit crisis. The AUD/JPY and NZD/JPY ex- 
change rates change from being important for informa- 
tion transfer to being influential within their communi- 
ties. These exchange rates are the ones that are most 
widely used for the carry trade, so their increased im- 
portance is unsurprising. In fact, both rates were highly 
influential during the third and fourth quarters in 2007, 
the first quarter in 2008, and the fourth quarter of 2008, 
when there was significant carry trade activity [see Fig. 
Hd)]. 



VII. CONCLUSIONS 



FIG. 6: (Color online) Quarterly node role evolutions in the 
(^^2!') plane. 



influence coincides closely with the period of financial 
turmoil. The CHF is widely regarded as a "safe haven" 
currency [35|, so one might expect USD/CHF to behave 
in a similar manner to USD/XAU. However, the CHF 
is also a key carry trade currency. The use of the CHF 
as both a safe haven and carry trade currency means 
that USD/CHF does not move in the same direction as 
USD/XAU in the (z^z^') plane. Instead the USD/CHF 
exchange rate is an important information carrier dur- 



In summary, we have analysed the evolving commu- 
nity structure in time-dependent networks to provide 
new insights into the clustering dynamics of multichan- 
nel/multivariate time series. We focused, in particular, 
on a node-centric community analysis that allows one to 
follow the time dynamics of the functional role of indi- 
vidual nodes within networks. As an illustration of our 
approach, we examined the FX market network during 
a period that included the 2007-2008 credit crisis. We 
demonstrated that the FX market has a robust commu- 
nity structure over a range of resolutions and showed that 
there is a relationship between an exchange rate's func- 
tional role and its position within its community. Our 
analysis of the community dynamics successfully uncov- 
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ered significant structural changes that occurred in the 
FX market during the credit crisis and identified ex- 
change rates that experienced significant changes in mar- 
ket role. Our methodology should be similarly insightful 
for other multivariate data sets. 
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